package Comprehensive_01;

public class PrimeNumber {
    public static void main(String[] args) {
        // 判断101~200之间有多少个素数
        // count用来计数
        int count = 0;
        // 遍历101~200之间的数字
        for (int i = 101; i <= 200; i++) {
            // flag用于标记数字是否为质数
            boolean flag = true;
            // 判断数字是否为质数
            for (int j = 2; j <= (int) Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                count++;
                System.out.println("数字" + i + "是质数");
            }
        }
        System.out.println("101~200之间有" + count + "个素数");
    }
}
